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DISCRIMINANTS OF CHEBYSHEV RADICAL EXTENSIONS 



THOMAS ALDEN GASSERT 

Abstract. Let t be any integer and fix an odd prime £. Let $(x) = T"{x) — t denote the n-fold 
composition of the Chebyshev polynomial of degree I shifted by t. If this polynomial is irreducible, 
let K = Q{9), where S is a root of <I>. A theorem of Dedekind's gives a condition on t for which 
K is monogenic. For other values of t, we apply the Montes algorithm to obtain a formula for the 
discriminant of K and to compute basis elements for the ring of integers Ok- 



1. Introduction 
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CN ' Let k = Q{9) be a number field where 6 is tlie root of a nionic, irreducible polynomial f{x) G Z[x]. 

A classical problem in number theory is the determination of the discriminant of such a number 
^ I field k, which is closely related to the discriminant of the polynomial f{x) (see equations (jl.ip . 

^ ■ (jl.2p . (jl.3p ). In this paper we focus on number fields that arise from iterating a particular family 

of polynomials, namely the Chebyshev polynomials (of the first kind), which we define in section 
[2j We use the standard notation from dynamics to denote the iterates of a polynomial: 



Notation 1. Let / G Q[x] be a polynomial of degree at least 2. Define /"(x) = f{f^~^{x)) to be 
the n-fold iterate of f{x) under composition with f^{x) = x. An exponent after the argument will 
be used to denote the n-th product, i.e. /(x)" := (/(x)) . 

The polynomials of interest are the iterates T^{x) — t where Td{x) is the Chebyshev polynomial 
of degree d, i is an odd prime, and t is a fixed integer for which every iterate is irreducible. It is 
CD \ known that for every i there are infinitely many values t for which the iterates T"(x) — t are all 

^^ ' irreducible [4J. For example, when ve,{t) = 1, the polynomials are Eisenstein at £ (Lemma 12. 2p . 

'sj" , A root On of T"(x) — t is what we call a Chebyshev radical, and we call the number field (^{9n) a 

Chebyshev radial extension. We remind the reader of the standard discriminant formulas. 

Notation 2. Let k = Q{9) be a number field where 9 is the root of a monic, irreducible polynomial 
/(x) G Z[x], as originally defined. We write D{f) for the discriminant of the polynomial and A{k) 
for the discriminant of the number field. These discriminants are given by 

U: (1-1) D{f)= n (^.-^«)' 

■ ■ ^<i<j<d 

where / has roots 9i, . . . ,9n, and 

(1.2) A(fc) = dei{tTk/Q{aiaj)) 

where ai, . . . , a^ is a basis for the ring of integers Ok- 

The discriminant provides, in some sense, a measure of the arithmetic complexity of the underlying 
ring: Z[0] in the case of D{f), and O^ in the case of A(A;). Furthermore, Z[0] C Ok, and the 
discriminant scales as a square relative to the index [Ok '■ '^[9]], for which we write 



(1.3) {md{f)y:=[Ok--m] 



A{k)' 
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Notation 3. For simplicity, we will write ^{x) := T"(x) — t where i, n, and t are understood to 
satisfy the properties listed above. Unless otherwise stated, we use 9 to denote a root of $, and we 
write K := 



In this paper we work towards an alternative formula for A{K). A simple formula for D{^) 
depending only on i and t is known (Proposition l2.9p . leaving the majority of this paper to determine 
ind($). In section O we use Dedekind's criterion to identify the exact conditions under which a 
prime p divides ind(<l>) (Theorem 13. Sh . In particular, these conditions precisely identify the values 
t for which the number field K is monogenic, that is Ok = '^[9]. The primes that divide ind($) 
fall into two categories: 

(1) i I ind($) if and only if $(t) = (mod i'^) 

(2) p I ind(<l>) if and only if t = ±2 (mod p'^). 

In section U we introduce the Montes algorithm O [6l [7] for computing ind(/). In section [5l we 
apply the algorithm to the case where $(i) = (mod i'^) but t ^ ±2 (mod l'^) and obtain a closed 
formula for A(K) (Corollary 15. lOp . Additionally, in section [71 we determine generators for the ring 
of integers Ok when t is subjected to the same constraints (Theorem 17. ip . In section [6l we give a 
conjecture for A.{K) when t is odd and t ^ ±2 (mod £^) f Conjecture 16. 5p . Most of our results are 
accompanied by examples. 

2. Preliminaries: Properties of Chebyshev polynomials 

We begin by recalling, without proof, some of the properties of Chebyshev polynomials (of the 
first kind) T(i{x) and (of the second kind) Ud{x) (e.g. see Rivlin [TT] or Silverman |12j). 

(1) For each integer d > 0, T(i{x) € Q[x\ is the unique monic polynomial satisfying 

Td{z + z'^) = z'^ + z''^ 
in the field Q(2;). Moreover, T(i{x) is a degree d polynomial with integral coefficients. 

(2) For each integer d > 0, 

is a monic, integral polynomial of degree d. 

(3) Td{Te{x)) = Tde{x) for all d,e>0. 

(4) Td{-x) = {-l)''Td{x), Ud{-x) = {-lYUd{x). 

(5) For all (i > 0, the Chebyshev polynomials satisfy the recurrence relation 

Td+2{x) = xTd+i{x) - Td{x), Ud+2{x) = xUd+i{x) - Ud{x). 

(6) For all (i > 0, the Chebyshev polynomials satisfy the trigonometric relations 

Td{2cos{9)) = 2cos{d9), Ud{2cos{9)) = ^^"((_^ + ^)^) . 

sin(c^j 

(7) For all ci > 1, the Chebyshev polynomials are given by the explicit formulas 

k=0 ^ ^ k=Q ^ ^ 

(8) Equivalently, 

X + V x^ - 4 - \'x - V x^ - 4 
Udix) = ^ ^- , ^ ^ if X ^ ±2. 



rj.d-2k 
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We proceed with some results regarding the factorization of Chebyshev polynomials. 
Lemma 2.1. If d is an odd integer and t = ±2, then 

Td{x) -t = {x- t)g{xf 

for some monic polynomial g{x) G Z[a;] of degree {d — l)/2. Moreover, if d = £"" for an odd prime 
£, then T^{x) — t factors into irreducibles as 

T^{x)-t = {x-t)Mx?---Mx? 

where cj)i{x) has degree {t — 1~^)/2. 

Proof. Suppose t = 2. Recall that the Chebyshev polynomials satisfy the trigonometric relations 

Trf(2cosm)-2 = 2cos((i0)-2 and C/rf_i(2cos(0)) = ^^^^^, 

sin^fc*) 

and note that 

^(Trf(x)-2)=(i[/rf_i(x). 



Certainly, 2 is a root of Td{x) — 2, and 



, 2i7r\ d-1 

2 cos — — ; i = I, 



d J' ' ' 2 

are roots of T(i{x) — 2 and its derivative. It follows that 

(d-l)/2 

Td{x)-2 = {x-2) \[ {x-Oif. 
1=1 
A similar argument applies in the case t = —2. 

The factorization of T"(x) — t follows from the fact that the splitting field of T^{x) — t is 

the maximal totally-real subfield of Q(C^n). □ 

Recall our previously defined notation ^{x) = T"(x) — t. 
Lemma 2.2. <^{x) = (x - t)^" (mod i). 
Proof. Recall that 



fc=0 

Note that 



w^) = E(-i)'^;^^^^-"'. 



f{l_-k-l)\\ |0 ifA: = 



V k\{(!. - 2ky. "J 1 1 otherwise, 
where ve is the standard ^-adic valuation, and thus Ti{x) = x (mod i). It follows that 

Tp{x)-t = x^" -t={x-tY" (mod^). 

Notation 4- We use to denote reduction modulo a prime p. 



p 



U 
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Proposition 2.3. Let p be an odd prime different from £ such that t = ±2 (mod p^). Let /i be 
the least positive integer for which f^(p^^ — 1) > 1, and define h = i'i{p'^^ ~ l)• 
If 1 < n < /i, then ^(x) has (£" — l)/2/i distinct irreducible factors of degree fj,. That is, 

<l>(x) = (x - t) JJ 0i(2;)^ (mod p), 

where the (/>j's are distinct irreducible factors of degree fi. 

Otherwise, ii n = h + e > h, $(x) has {£^ — l)/2/x distinct irreducible factors of degree /x, and £^~^ 
distinct irreducible factors of degree & fi for each integer 1 < k < e. More precisely, 

lh-l_^ eh-lff_-,-. 



2fi 2fi e 



^{x)^{x-t) J] U^f n T{^iiTf{x)f (modp), 

i=l i=l A:=0 



where the f/'/s are irreducible factors of T^{x) — t of degree //, distinct from the cpi^s. 

Remark 1. We will need to set up the tools for the proof of this proposition. The heuristic for the 
proof is the following: to every root ^ of $ we assign a weight w = \¥p(6) : ¥p]. If we can determine 
the weights of all the roots of ^, then we know the degrees of the irreducible factors of ^. The 
results from [4J describe the weights completely. We provide some terminology to understand the 
results in that paper. 

The action of the Chebyshev polynomial T£{x) (or any other polynomial) on a finite field ¥p and its 
extensions can be realized in the form of a directed graph. Each value in the field corresponds to a 
vertex in the graph, and the graph contains a directed edge from /3 to a if and only if T^(/3) = a. 
The preimages of any value a can be found by tracing backwards along the paths terminating at 
a. 

Definition 2.4. The backwards orbit of a is the set of all preimages of a under iteration by Ti{x). 
In general, we restrict our discussion to the preimages contained within a certain finite field, and 
we write 

0«(Fpm) := {9 £ Fpm : TP{e) = a,n> 1}. 

The elements in the backward orbit of a can be arranged into tree graphs attached to a. We use 
the following terminology to describe these trees. 

Definition 2.5. The root r of a directed tree graph is a specialized point in the graph towards 
which all edges are directed. The height of any vertex v is the length of the (unique) path from v 
to r. If the graph is finite, then the height of the graph is the length of the longest path contained 
in the graph. The vertices of a tree that have no incoming edges are often called leaves. A tree is 
called n-ary if every vertex that is not a leaf has n incoming edges. We say that an n-ary tree is 
complete n-ary if the height of every leaf is equal to the height of the graph. 

Theorem 2.6 ([1], Theorem 2.6). If ^ is an odd prime and f^(p^"^ — 1) > 1, then —2 and 2 are fixed 
and attached to each of these vertices are {i — l)/2 complete £-ary trees of height ^^(p'^™' — 1) — 1. 

Lemma 2.7 ([Ij, Lemma 3.2). Let fj, be the least positive integer for which ^^(p^'^ — 1) > 1- If 
fi I m, then 

ue{p^-^-l) = ue{p^^'-l) + ue{m). 

We return to the proof of Proposition 
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Proof. (Proposition I2.3P Recall that we defined /u to be the least positive integer for which V£{p'^^ — 
1) > 1, and we let h = vi{p'^^^ — l). Therefore, Theorem 12 . 61 implies that FpM is the minimal extension 
of Fp containing preimages oft. A complete £-ary tree of height h—\ contains !+£+• • ■+&~^ = ^fj- 
points, and thus 

#^j(F„.) = ^-^ • -„ = -. 

Each of these values is a root of an irreducible polynomial of degree /i, hence for 1 < n < /i, the 
degree of each of the irreducible factors of ^^_^ — is fi. By Lemma [2. 71 the smallest field containing 



'^h+e/\ _ -^ ;^ V .„ J+ f^n^,„o K-,r ;^A,^r.i-^r^r^ +V,of Tl ^^> * 



-1 



all the roots of T^ (x) — t is Fp^^e. It follows by induction that — — ^ — has — 27i — factors of 

2/1 



degree fj.i'' for 1 < /c < e and -j-^ factors of degree /i. D 



Example 2.8. This example is meant as a illustrative description of the previous results. Consider 
the action of T^^x) on Fy, i.e. 1 = 5 and p = 7. One can verify that for this choice of primes, // = 2, 
h = 2, and T^{x) = (x ± 2){x'^ =p x — 1)^ By Theorem 12. 6| each of the two solutions to x^ it x — 1 is 
the root of a complete 5-ary tree, and these roots are elements of F72 . Moreover, this theorem and 
the associated lemma imply that every vertex at height k>l has weight fii^~^. See Figured) 

Lastly we provide a formula for the discriminant of ^(x) = T^{x) — t. A general formula for the 
discriminant of an iterated polynomial is given by Aitken, Hajir, and Maire [T]. The following 
formula is a direct consequence of their result. 

Proposition 2.9 ([4J, Corollary 3.6.). We have 

3. Monogenic number fields 

In this section we identify sufficient conditions on t for which ind(<I>) = 1, or equivalently D(^) = 
A(K). In particular, these are sufficient conditions for X to be a monogenic number field, meaning 
that the ring of integers Ok has a power basis. Our result gives rise to a large class of infinite 
towers of monogenic, and in general non-abelian, number fields. Consequently, for any (odd) prime 
I and positive integer n, there are infinitely many monogenic number fields of degree i"'. For a 
discussion of previous results regarding monogenic number fields, see Narkiewicz [lOj . 

Definition 3.1. We say that an order O C Ok is p-maximal if p f [Ok '■ O]. 

Our result is a consequence of the following theorem by Dedekind, which appears in Cohen [2]. 

Theorem 3.2 (Dedekind's criterion). Let Q{9) be a number field, T £ T\X\ the monic minimal 
polynomial of Q and let p be a prime number. Denote by reduction modulo p. Let 

I 

T(X) = Wu{XT 

be the factorization of TijC) modulo p in Fp[X], and set 

I 
g(X) = Yi_U{X) 

where the ti G Z[^] are arbitrary monic lifts of tj. Then 
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Figure 1. The roots of T^{x) — t in F7. A double arrow corresponds to the multi- 
pUcity of the preimage. The color and shape of the vertex corresponds to its weight: 
1 (•); 2 (■); 10 (A); 50 (•). 



(1) The p-iadical Ip of Z[9] at p is given by 

Ip = pZ[9] + g{9)Z[e]. 
In other words, x = A{6) € Ip if and only if 5 | A. 

(2) Let h{X) G Z[X] be a monic lift ofT{X)/g{X) and set 

^ .(A-)MA-)-T(A-) ^ 

P 

Then Z[0] is j5-maximal if and only if gcd(/,^, h) = 1 m ¥p[X]. 
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(3) More generally, if [/ is a monic lift of T/(f,g, h) to Z[X], we have 

o' := z[e] + -u{e)z[9] 
p 

and if m = deg(f,g,h), then [O' : Z[e]] = p™, hence disc{0') = disc{T)/p^"'. 

Remark 2. The ring O' in part (3) of Dedekind's criterion is subring of the ring of integers Oi^ 
However, O' is not necessarily p-maximal, i.e. [Ok ■ O'] may be divisible by p. 

We now work towards our main result regarding towers of monogenic extensions. The first result 
specifies conditions on t for which K is monogenic. 

Theorem 3.3. If $(x) = T'^{x) - t is irreducible, then D{(^) = A{K) if and only if 

(1) $(t) # (mod f) and 

(2) both t — 2 and t + 2 are square-free. 

Proof. Let ^ be a root of <&. The discriminants A{K) and D{^) are equal if and only if Z[0] is 
p-maximal for every prime p. We do not need to check every prime; the only primes for which Z[9] 
may not maximal are the primes that divide D{^) with multiplicity at least 2. 

By Proposition \2.{)\ is sufficient to check £ and the primes that divide t^ — 4. 

We begin by using Dedekind's criterion to identify the condition on t for which Z[0] is ^-maximal. 
By Lemma [221 

^x) = x^" -t={x-tY" (mod^), 

and we write 

9{x) = x-t, h{x) = {x-tY--\ /(x) = i^^^^^^^l^M. 

The ring Z[0] is ^-maximal if and only if gcd(/,5, h) = 1, which holds if and only if t is not a root 
of / modulo i. Evaluating /(t), we see that 

f{t) = — ^ ^ (mod i), and equivalently $(t) ^ (mod f). 

Now, let p be a prime dividing t^ — 4, i.e. p\ (t — 2)(t + 2). In this case, t = ±2 (mod p), and we 
write t G {2, —2} for the reduction of t modulo p. By Lemma [2. !( we know that <I>(x) = (x — t)r^(x) 
(mod p) for some polynomial r(x) G Fp[x]. We seek to apply Dedekind's criterion, so we write 

g{x) = {x-t)T{x), h{x) = T{x), fix) = ^ ^—^ ^, 

p 

and proceed to show that gcd(/,^, h) = 1. 

Let a be a root of r. Then gcd{f,g, /i) = 1 if and only if a is not a root of / modulo p. Evaluating 
/ at a, we see that 

<I>(a) 2 

/(a) = = (mod p) if and only if <I>(a) = (mod p ). 

Recall that 

T^{a) -t = $(a) = {a- t)T'^{a) = (mod p), 
and so T^{a) = t (modp). In particular, — <I>(a) = t — T^{a) = t — t (modp). Thus Z[0] is 
p-maximal if and only if t — t ^ (mod p'^), concluding the proof. D 

The remainder of this section is dedicated to expanding this result. 
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Proposition 3.4. For any integers a and b, 

Te{a) = Tci^b) (mod £ ) if and only if a = 6 (mod £). 

Proof. Suppose that T£{a) = Ti{b) (mod £^). By Lemma [2^21 T^(x) = x^ + £ • g{x), where g{x) is a 
polynomial of degree (. — 2. Hence 

Te{a) = Te{b) {mod f) ^ a^ + i g{a) = b^ + £ g{b) (mod ^^^ 

^a^ = b^ (mod £) 
^ a = b (mod ^). 

For the converse statement, let a G Z and write a = q£ + r such that < r < £. It suffices to show 
that Ti,{a) = Ti{r) (mod £^). 

^i^ (i-k-iv 

= \^ (_^\k[^__^^±« e-2k 

- l^y '> k\(£-2k)\ 
fc=0 ^ ' 

= Ti{r) (mod t^). 

We are now ready to prove the main theorem of this section. 

Theorem 3.5. If ^{x) = Tp{x) - t is irreducible, then D{^) = A{K) if and only if 

(1) Ti{t) -t^O (mod ^2) and 

(2) both t — 2 and t + 2 are square-free. 

Proof. Note that forn > 1, Tj^'^{t) = t^""' = t (mod £). By Proposition [331 

r,"(t) = r,(r;-i(i)) = r,(t) (mod ^2^. 

Thus 

T^it) = t (mod ^2) if and only if Ti{t) = t (mod £'^). 
The result is now an immediate consequence of Theorem 13.31 D 

Remark 3. What we have shows is that the conditions for which D(^) = A(K) only depend on £ 
and t. By picking a compatible sequence of preimages of t: {t = 6q,6i, . . .} such that T£{9n) = On-i, 
we designate a tower of number fields 

Q c i^i c /s:2 c • • • 

where K^ = Q(^n)- By our result, Ki is monogenic if and only if Kn is monogenic, and in particular 
we have identified a two parameter family of towers of monogenic number fields. 

We conclude this section by identifying the values t for which <I>(t) = (mod £'^). 

Theorem 3.6. <I>(t) = (mod £'^) if and only if t = Ti{a) for some a € Z/£'^Z. 



D 
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Proof. By the same argument in the proof of Theorem 13.51 it is sufficient to show that T^(t) = t 
(mod £2) if and only if Ti{a) = t (mod i"^) for some a G Z/£^Z. 

Suppose there exists a G 'LjP'TL such that Tiia) = t (mod £^). By Lemma 12.21 Tuia) = a (mod £), 
and so a = t (mod i). Thus, by Proposition 13.41 

Te{t) = Te{a) = t (mod ^2). 

The converse statement is immediate by setting a = t. D 

Remark 4- In fact, Proposition 13.41 imphes that Ti[x) is an £-to-one map from Z/i'^Z, to 'Z/i'^Z, 
defined by a + 6£ i— t- Ti{a). Thus for every prime £, there are exactly (. "bad" values for t modulo 
l'^ for which K is not monogenic. These bad values are exactly the set of values 

{T,(o),r,(i),...,r,(£-i)}cz/£2z. 

Corollary 3.7. For an arbitrary choice of i, the probability that I \ ind(<l>) is 1 — i~^. 

4. MONTES algorithm: THEOREM OF THE INDEX 

The remainder of the paper is dedicated to studying the cases where D{^) ^ /S.{K). This 
will happen whenever the conditions in Theorem 13.51 are relaxed, namely, if t is chosen so that 
r^(t) — t = (mod £^), and/or at least one of t — 2 and t + 2 is not square- free. In this section 
we introduce the Montes algorithm for computing ind(/) that was recently developed by Guardia, 
Montez, and Nart O El Ej, though we primarily follow the presentation found in the paper by el 
Fadil, Montez, Nart [3]. Their method employs a more refined variation of the Newton polygon, 
called the (/)-Newton polygon, which captures arithmetic data attached to the irreducible factors (j) 
of¥. 

Notation 5. We fix the following notation. Let p be a prime number and let (pix) G Z[x] be a monic 
polynomial whose reduction modulo p is irreducible. We denote by F,^ the finite field Z[x]/{p,(j)), 
and by 

~: Z[x] -^ ¥p[x], red: Z[x] -^ F^ 
the respective homomorphisms of reduction modulo p and modulo {p,(j){x)). We extend the usual 
p-adic valuation to polynomials by 

I'pico H 1- CrX^) := min {i/„(cj)}. 

0<i<r 

Any f{x) £ Z[x] admits a unique (/)-adic development: 

f{x) = ao{x) + ai{x)<f>{x) -\ h ar{x)(f){xY , 

with ai{x) £ Z[x] and deg(aj) < deg{(j)). To each coefficient aj(x) we attach the p-adic value 

Ui = fp(aj(x)) G ZU {oo} 
and the point of the plane {i, Ui), if Uj < oo. 

Definition 4.1. The (j)-Newton polygon of f{x) is the lower convex envelope of the set of points 
{i,Ui),Ui < oo, in the Euclidian plane. We denote this open polygon by Ntf){f). 

The 0-Newton polygon is the union of different adjacent sides Si,. . . ,Sg with increasing slopes 
Ai < • • • < Xg. We shall write A'^0(/) = Si + ■ ■ ■ + Sg. The end points of the sides are called the 
vertices of the polygon. 

Definition 4.2. The polygon determined by the sides of negative slope of Nfp{f) is called the prin- 
cipal (j)-polygon of f{x) and will be denoted by N7{f). The length, of N7{f), denoted £(-/V7(/)), 

is always equal to the highest exponent a such that (j){x) divides f{x) in Fp[a;]. 
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Notation 6. From now on, any reference to the (/>- Newton polygon of f{x) will be taken to mean 
the principal 0-polygon, and for simplicity, we will write N^{f) := N7{f). 

We attach to any abscissa < i < i{N^) the following residual coefficient a E Fp[x]/((/)). 

{0 if (i,Ui) lies strictly above N^ or Uj = cxd, 

red(aj(2;)/p"') if {i,Ui) lies on A'^^. 

Note that Cj is always nonzero in the latter case, because deg(aj(j;)) < deg((j)). 

Let S be one of the sides of A'^^, with slope A = —h/e, where e and h are relatively prime, positive 
integers. The length of S is the length, i{S), of the projection of S to the horizontal axis, the 
degree of S is d{S) := i{S)/e, the ramification index of S is e{S) := e. 

Definition 4.3. Let s be the initial abscissa of S, and let d := d{S). We define the residual 
polynomial attached to S (or to A) to be the polynomial 

Definition 4.4. Let <l){x) £ Z[x] be a monic polynomial, irreducible modulo p. We say that /(x) 
is (p-regular if for every side N^{f), the residual polynomial attached to the side is separable. 

Choose monic polynomials (pi{x), . . . ,(j)tix) S Z[x] whose reduction modulo p are the different 
irreducible factors of f{x) G Fp[x]. We say that /(x) is p-regular with respect to this choice if f{x) 
is (/)j-regular for every 1 < i < t. 

Definition 4.5. The (j)-index of f{x) is deg(j) times the number of points with integral coordinates 
that lie below or on the polygon N(j,{f), strictly above the horizontal axis, and strictly to the right 
of the vertical axis. We denote this number by ind^(/). 

Notation 7. Let f{x) G Z[x] be a monic irreducible polynomial and let be a root of f{x). We 
denote by 

mdp{f):=i^pi[OQ^e)--m]), 
the p-adic value of the index of the polynomial f{x). 

Theorem 4.6 ([7J, section 4.4). Theorem of the index: 

indp(/)>ind^,(/) + --- + ind^,(/), 
and equality holds if f{x) is p-regular. 

5. Index calculations: On the multiplicity of i 

Recall that ^{x) := T^{x) — t, and let 6* be a root of <I>. In the proof of Theorem 13.31 we showed 
that Z[6] is ^-maximal if and only if #(t) ^ (mod i"^). Here, we relax this condition and study the 
effect on ind^(<i>). Specifically, in this section, we fix t so that $(t) = (mod £^) with the exception 
that t^ ±2 (mod ^2)^ 

Following the prescription outlined in the previous section, we must start by factoring $ modulo 
i. Recalling Lemma 12.21 

<^{x) = {x-tY" (mod £). 
If t = (mod £), then </)(x) = x, and Nip{^) is just the usual Newton polygon of <I>. Otherwise, if 
t ^ (mod i), then (/>(x) = x — t, and we must compute the ^-development of $. Note, however, 
that N^^) is the Newton polygon of the shifted Chebyshev polynomial ^{(j){x) + t) as a polynomial 
in (p{x). The following lemma will assist our calculations. 
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Definition 5.1. For any prime p and any integer a, the p-adic expansion of a is 

a = aop^ + aip^ + 02^^ H h a^p** 

with < Oj < p. We define the function 

00 

i=0 

Lemma 5.2. Let p be a prime, and let ap be the function defined above. 

(1) Let a and b be integers written in base p. The number of "carries" performed when summing 
a + 6 in base p is 

ap{a) + ap{b) - ap{a + b) 

p — 1 

1 4- rrJn — 1 "l — rr.Jn\ 

(2) i^pia) - 

(3) z.p(a!) . 

p — 1 

(4) (Kummer [8j ) fp I I = ^carries in a + 6 summed in base p. 

Though these are weU-known, for the convenience of the reader, we provide proofs, as they are 
short. 

Proof. (1) Write a and b in their base p expansions: a = Y^aip^ and b = ^bip^. If ever 
Ci := ai + bi> p, then perform a "carry": subtract p from Cj and add 1 to Cj+i, repeating 
until all Ci are less than p. These Cj are the coefficients for the base p expansion of a + 6: 
a + b = J2 '^iP^- Each carry reduces the sum ap{a) + ap{b) hy p — 1, and the result follows. 

(2) This follows immediately from part (1). If k is the smallest integer for which a — 1 = —1 
(mod p ), then the sum (a — 1) + 1 requires k carries in base p. 

(3) By part (2), we have the telescoping sum 

f\\ \^ f\ v^ 1 + ^p(^ - 1) - o-p(0 a-ap{a) 



1 + 


ap{a- 


1) 


^carries 
- crp{a) 


n - 


P- 

- (Tp{a) 


-1 





p — 1 p — 1 

i=l 1=1 ^ ^ 



(4) By part (3) 



a + b — ap{a + b) a — crp{a) b — ap{b) 
p — 1 p — 1 p — 1 

_ ap{a) + ap{b) - ap{a + b) 
p — 1 
The result follows from part (1). 



D 



We consider the case where t = (mod i) and proceed by computing the Newton polygon of T^{x) 

We also write T"(x) = >^ CjX ~ ' where 

fc=o 

7"-(r-i)/2\ 2r /(r + i)/2^ 

a-— • 1 _ I 



e-{r-i)/2\ {r-i)/2 J i^ + i\{£^-i)/2j' 
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Proposition 5.3. For any integer < i < i"^ < £", ye,{ci) > n — m with equality only if z = £"*. 
Furtliermore, N^{T'^) = Yl^=i ^m where Sm is the edge with endpoints (£™~-^,n — m + 1) and 
{n,n-m). 



Proof. When i 



-kq"^)=-+-^(J^I!^I|/2)--^(^"+^"^)- 



Note that 

The £- valuation of this number can be determined using Lemma 15.21 by considering a sum in base 

£. Writing 

' ' " f — ^ P — ^ 



2 2 2 ' ' 2 ' 

it is clear that (^-^^^ ^™) + ^™ requires no carries when summed in base i. Thus 

Furthermore, 

z^Kr + £'") = vi{r) + z^f (r-'" + 1) = m, 

proving that vi{cim) = n — m. 

Suppose that < i < i"^. Then ^({i^ + i) = i^eii) < "t-j and 

i/^Ci) = n + z^f r ^ _ .j^^J - i/^^" + i)>n-m. 

From the previous parts we conclude that the polygon ^i + • • • + 5^ is a lower boundary for the 
points {i,vi{ci)) with vertices at {m,vi{cim)). It is easily verified that this polygon is convex. Let 
Am denote the slope of Sm, which is given by 

-1 



A. 



Clearly, Ai < A2 < • • • < A„. D 

Knowing the Newton polygon for T", we can determine the Newton polygon for $. 

Proposition 5.4. Suppose t = (mod £), and let v = vtif)- Let Sm-:fn = 1, . . . ,n be the edges 
defined in the previous theorem. Define 5" to be the edge with endpoints (0, v) and {i'^~'"~^^ ,v — 1). 
Then 

iV^($) = S' + Sn^v+2 + Sn-v+-i + • • • + 5„. 

Proof. Let Am be the slope of Sm and A' be the slope of S". It suffices to show that A„_^+i < A' < 
\n-v+2- This is easily verified: 

Xn—v ^ ~„ 7~„ 7T ^ A ^ — r-r < \n~v+2 



£n-vt£ _ l\ £n-v+l " "~^^ £n-v+lt£_-\\' 

u 
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Remark 5. Although we write v = f^(t), due to the nature of the coefficients of $(x) it would also 
have been correct to define v = f^(<l>(t)). We adopt this new definition of v for the remainder of 
this section. 

We move on to the case where (/>(x) = x — t and t ^ (mod i) where we must determine the 
Newton polygon of ^(x) = ^{(p{x) + t) as a polynomial in (f>{x). We proceed by determining the 
^-development of <I>(x) = T"(a;) — t. 

/ 0^ h\ 0^ 

fe=o ^ ^ 

= -«+E(-')f /)^eC /'>'"—¥ 

fc=0 ^ ^ i=0 ^ ^ 

i=0 fc=0 ^ ^ ^ ^ 

fc=o ^ ^ 

+ E "'e'^Vd'C" - ') r - '*)/^<'"-^'=-v 



i=\ fc=0 ^ ^ ^ ^ 



For ease, we will write 



'n _ ^\ /mi _ 2J^\ ft'^-'ik-i 



^.^-"EM)'rro(^^^) 



A;=0 

denote the coefficient of (/>* for \ <i < P^. 

Lemma 5.5. For positive integers a, 6, and c satisfying < 6 < ^^, the binomial coefficients 
satisfy the following relationship: 

^a — h\ fa — 2b\ fa — b — c\fa — h^ 

^ h )\ c )=\ b )[ c 

Proof. 

^a-b\fa-2b\ {a - b)l (a - 26)! (a -6)! {a - b - c)\ 



b J\ c J b\{a-2b\) c\{a-2b-c)\ c\{a-b-c)\ b\{a - 2b - c)\ 
^a — b — c\fa — b^ 
b [ c 



This lemma allow us to rewrite bi in a way that is better suited for our analysis: 

'^= ]:^-'^'t^k[ k )[ ^ y 



D 
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There are a couple more results that we will use to compute the valuations of the coefficients. The 
first is a result by Lucas [9]. 



Theorem 5.6 (Lucas). Let p be a prime, and let < m < n with n = '^j^qIt-jp' and 



m 



Yjj=o'^jP'- Then 

' n \ TT- / n 

m, 

j=0 

We also use the following fact about Chebyshev polynomials (of the second kind) U(i{x). Recall 
that Ud{x) is given by the expression 

/ \d+l / \d+l 

X + V x^ - 4 - (^ - V x^ - 4 
Ud(x) = ^ ^ -^ ^ if X / ±2. 

Lemma 5.7. Let i be an odd prime. If x ^ ±2 (mod £), then Ue-i{x) = ±1 (mod i). 



Proof. A local calculation: Let a = ^+v^ ~ and /3 = ^~ ^ ~ ; ^.nd consider a and /3 as elements 
of F^2. Here, the Frobenius map fixes F^, and acts by conjugation on its complement. Hence, if 
vx^ — 4 G Ff , then a = a and /? = /3, so 

Vx2 -4 
Otherwise, if \/x^ — 4 F^, then a^ = /3 and /3^ = a, so 

C/,_i(x) = ^=^ = -lGF,. 
Vx^ - 4 

D 

We proceed to compute the valuations of the coefficients 6j. 

Proposition 5.8. Suppose that t ^ ±2 (mod i) and £™ < i < £™+i < £"■. Then ^^(6^) > n - m 
with equality if z = P^. 

Proof. Assume first that i = P^+e for some integer < e < (£—l)i"^. We show that vi{hi) > n — m. 

_ «n V^ ( _\\k ( ^^ ~ ''' ~ ^\ [i"- — k — 1)! pi-2k-i 

Z^ ^ ' \ k y (^™ + e)!(^"-£'"-A:-e)! 

= r ^ vVn'^ ^^" - ^ - /^\ (r-fc-i)! ^-!£! (r-f--fc)! ...^fe,, 

4^ ^ ^ V k y£'^(^™-l)!(^"-^'"-fc)!(£'" + e)!e!(£"-£™-A;-e)! 

/in-m '-2^ J /pn _ ^ _ l.\ / pn _ L _ i \ / pn _ pm _ u\ 



fc=0 



.^.. E(-n r %"-^ r^r K 



-2A;- 
7 1 — III 11 11 I ;, 
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The valuation of the sum is non-negative since it is an integer. Furthermore, i^£( n^^) = by 
Lemma 15.21 since i"^ + e requires no carries in base i. Thus V(,{bi) >n — m. 

Assume now that i = P^. To show that vii{bim) = n — m, we show that £"^~^bim is relatively prime 
to i. It suffices to sum over the terms that are relatively prime to i and show that the sum of these 
terms is not divisible by i. We write the following numbers in their base-e// expansions. 

n—l m—1 n— 1 

i=o i=o j=o 

By Theorem 15.61 

{1 (mod £) if fco = • • • = km-i = 
(mod £) otherwise. 

That is, ( ^m_7 ) is relatively prime to i if and only if i"^ \ k. We continue with the additional 
assumption that £™ divides k. Now, the hase-ell expansion oi P^ — P^ — k is 

n-l 

t-r-k= Y,i^ - kj - l)i^ . 

j=m 

Applying Theorem 15.61 to the other binomial coefficient in the sum, we see that 

which is nonzero if and only if < kj < (i — 1) /2 for each j = m,m + 1, . . . ,n — 1. We have the 
following: 



±^-H"-:-Tr-'^-:) 



^^n_^m_2fc 



A;=0 



k=0 

-1 



"-m / \ "-n—l 



^i-^frT )■ r: y 



^ = m J. — n ^ J / 



^2kj-l 



j=m kj=0 

= (C/,_i(t)r-'" = ±l (mod^). 

The second to last step takes advantage of the fact that t^"^^™ = t^~i = 1 (mod i), and the final 
step follows from Lemma 15.71 This concludes the proof. D 

Remark 6. The assumption we made at the beginning of this section was that t ^ ±2 (mod i'^). 
However, in order to apply Lemma 15.71 we need to restrict t even further so that t = ±2 (mod i). 
However, since we are also assuming <l>(t) = (mod £^), these conditions are equivalent thanks to 
Proposition 13. 4i Specifically, 

' t = ±2 (mod I), and 



t = ±2 (mod ^ ) if and only if -, ^/,n „ / . „■> 
^ ^ -^1 (j)(t) = (mod r 
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Remark 7. We note that in this case, an alternative method for obtaining the (/j-developnient is 
given by the Taylor expansion formula: 



^t) + cl>'(t)0(x) + h"{t)c^{xf + ■■■ + 2^$(^")(t)c/>(x)^". 



^(x) 



The result here is essentially identical to Proposition 15.31 In fact, what we have shown is that 
the Newton polygon of the Chebyshev polynomial T'^{x) is invariant under shifts modulo the 
constant term. In particular, the 0-Newton polygon is ^-regular, and thus the Theorem of the 
Index (Theorem 14. 6p gives an exact value for ind^(<5). We provide a few examples at the end of 
this section to illustrate the formula. 

Corollary 5.9. Let v = vi{^{t)). Let Sm be the edge connecting (^™~^,n — m+ 1) to (^™,n — m) 



and S' to be the edge connecting (0, v) to 



nn—v+l 



1), as before. Then 



N^{^) = S' + Sn-v 



+2 



+ Sn. 



Moreover, 



ind£($) 



imn{v—l,n\ 

1=1 



In particular, we have a precise formula for the discriminant of the number field in the following 
case. 

Corollary 5.10. Suppose that t + 2 and t — 2 are square-free. Let v = ^^(^(t)). Then 

Example 5.11. Fix to = 3^ ■ 691 = 451251. We note that to + 2 and tQ — 2 are square-free. 

I. Consider the polynomial T^{x) — to- By Theorem 13.61 T3{t) — t = (mod 9) if and only if 
t = 0, ±2 (mod 9). Since z^3(to) = 6, it is assured that Tf (to) — to = (mod 9). By Corollary 1 5. 9 1 



and by Corollary I5.10| 



A(K; 



ind,(r|(x)-to) = 5]33- = 13, 

4 = 1 

3^1(4 -t2)i3 



3,3,toj 



326 



3^*^(4 -t^ 



6< 






5- 


\ 




4- 


\ 




3 


*^ 




2 


f •'^» 




1 


1 







1 3 


9 



27 



X. The polynomial 



Figure 2. The (/)-Newton polygon for Tg (x) — to with (/)(x) = 

(p is determined by reducing Tg (x) — to modulo 3: T^{x) — to 

3-index is computed by counting the integral points lying below the polygon. 



^27 



(mod 3). The 
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II. Consider the polynomial T^{x) — to- By Theorem 13.61 T^{t) — t = (mod 25) if and only if 
t = 0, ±1, ±2 (mod 25), and we note that to = 1 (mod 25). Moreover, i/5(r|(to) — to) = 4, so by 
Corollary 15.91 

3 

ind5(r|- to) = 5^ 53-^ = 31, 

and by Corollary I5.10| 

t^375//f +2A62 



A{K. 



5,3,io; 



5375(4 _i2)62 



562 




Figure 3. The (/>-Newton polygon for T5 (x) — to with cl){x) = x + 1. The polynomial 
(p is determined by reducing T^{x) — to modulo 5: Tf (x) — to = (x + 1)^^^ (mod 5). 



III. Consider the polynomial Tjix) — to. Note that v-j{T^{to) — to) = 2. By Corollary 15.91 



and by Corollary I5.10[ 



ind7(r3(x)-to) = ^7' 



3-i 



49, 



i=l 



A(i^7,3, 



ta) 



71029^4 _.2^171 

' \^ ''OJ _ '7931/^ +2\171 



798 



7y^^(4-t^ 




Figure 4. The (/)-Newton polygon of T7 (x) — to where 



X + 3. The gray line 



indicates the (/>- Newton polygon of Tf{x) — to before considering the constant term 
of the (/>-development. The end vertex of the polygon (343,0) is not shown. 



6. Index calculations: On the multiplicity of p 



In the proof of Theorem 13.31 we showed that for primes p ^ i, '^[0] is p-maximal if and only 
if t ^ ±2 (mod p'^). In this section, we consider indp($) when p is an odd prime different from 
i. Specifically, we assume throughout this section that t ^ ±2 (mod £^), and for convenience, we 
also assume that t is odd to avoid the special cases that arise when 2 divides t^ — 4. The problem, 
under these conditions, appears to be slightly less tractable. However, we do provide conjectures for 
indp($), as well as a discussion on how we arrived at our formula and a case where the conjectures 
hold. 
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Conjecture 6.1. If p 7^ £ is an odd prime for which t = ±2 (mod p'^), then 

z.p(ind(<l>)) := indp(<l>) - ^p^*' " ^) 

We arrive at this conjecture largely through computational evidence. The main difficulty in applying 
the Montes algorithm to this case is satisfying the condition for regularity, as we will show. First, 
let p ^ i be an odd prime, and recall that ^ factors modulo p as 

$(x) = {x±2)<j)i{xf---(j)r{x)'^. 

A more detailed factorization was given in Proposition 12.31 

Let (j){x) := x±2. 

Proposition 6.2. The factor </>(x) = x it 2 makes no contribution to indp(<l>), i.e. ind^(<I>) = 0. 

Proof. Since (j) is linear, the ^-development is given by Taylor's expansion centered at ±2: 

$(x) = $(±2) + $'(±2)(/)(x) + • • • 

= $(±2) + r C/£n_l (±2)(/)(x) + • • • . 

The following lemma allows us to compute fp(^"'f7£n_x(ib2))-the valuation of the coefficient of <j). 

Lemma 6.3. [7^(2) = d+1. 

Proof. Recall that Uo{x) = 1 and Ui{x) = x, and the Chebyshev polynomials satisfy the relation 
Ud{x) = xUd-i{x) — Ud^2{x). The result follows by induction on d: 

Ud{2) = 2Ud-i{2) - Ud-2{2) = 2{d) -{d-l) = d+l. 

U 

Returning to the proof of the proposition, since C/^n-i is an even function, we see that U n-n. _i{±.2) = 
£"'. Therefore, the (^-Newton polygon is (at most) one-sided with vertices (O, fp($(ib2))) and (1,0). 
In particular, there are no integral points in the region bounded by this edge. The slope of this 
side is enough to conclude that $ is 0-regular, and thus ind0(<I>) = 0. D 

We now consider the contributions of the other factors of ^. Fix an irreducible factor (pi of ^ 
(different from x ±2) and let (pi be an arbitrary lift of (pi. The i^j-development of <I> is 

(6.1) $(x) = ao{x) + ai{x)(pi{x) + a2(x)(^j(x)^ H , 

and since $ is divisible by 0i(x)^, we see that fp(a2(x)) = 0, fp(ai(x)) > 1, and fp(ao(x)) > 1. 
Ideally, the resulting (/>j-polygon will either be two-sided, or one-sided with half-integer slope, as the 
corresponding residual polynomials would be degree 1, giving (/)j-regularity. However, finding a lift 
that yields one of these ideal polygons may be quite difficult. In fact, it may even be impossible to 
find a lift (pi for which $ is (/)j-regular. It turns out, though, that satisfying the regularity condition 
may be more than we need. 

Conjecture 6.4. Let p be an odd prime. For each irreducible factor (pi of $ modulo p, there exists 
a lift (pi such that the corresponding (pi-Newton polygon is one-sided with vertices (0, fp($(t)) and 
(2,0). 

In fact. Conjecture 16.41 implies Conjecture 16.11 Assume that we can always find such a lift. If 
i'p{t'^ — 4) is odd, then as noted above, $ is p-regular, and by Theorem 14.61 we have 



indp($)= Vind. ($) 



1 4=1 



^p(t' - 4) 



• deg(0i) 



z^p(t'-4) 



1 
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Otherwise, if fp(t^ — 4) is even, then we cannot guarantee that $ is p-regular. However, indp($) is 
bounded above by the valuation of the discriminant of <&, and once again, we have equality. 



V- , .^^ i^p(i -4) r-1 



i=l 



^pP(^)) 



i/„(t^-4) r-1 



Moreover, this conjecture implies that (other than £) the only primes that ramify in K are the 
primes that divide t^ — 4 to an odd power. That is, we have the following discriminant formula for 
K: 

Conjecture 6.5. Suppose t is odd and t ^ ±2 (mod £^), and write f^ — 4 = A^B where B is 
square- free. Then 

A{K) = £nf"-2-inde{-i>)Q{f"-l)/2 

where ind^($) is given by Corollarv l5.9i 



In special cases we can guarantee that these conjectures hold. Recall from Proposition 12.31 that we 
defined // to be the minimal positive integer for which Vf,{p'^^ — 1) > 1, and h := vt{p'^^ — 1). Let p 
be a prime for which /j, = {£ — l)/2 and h = 1, and suppose t = ±2 (mod p^). For the remainder 
of this discussion, we choose the representative t E {—2,2} for the reduction of t modulo p. By 
Proposition 12.31 T"(x) — t factors modulo p as 

n-l 

Tnx)-t^{x-t)l[i^{T^{x)f (modp), 

A:=0 

where ip{T^{x)) is a monic polynomial of degree l^{i— l)/2. Recalling the factorization of T"(x) — t 
from Lemma [2m we see that each factor iIj{T^{x)) lifts to the irreducible factor ipk+iix) of T^{x) —t. 
Using this factorization, we write 

T^{x) - t = T^{x) -t + (t-t) = (t-t) + {x- t)Mxf ■ ■ ■ Mx?, 

from which we get a decomposition for each of the factors that satisfies Conjecture 16.41 We have 
proven the following: 

Proposition 6.6. Let $(x) = T^{x) — t as before, and let p be a prime for which t = ±2 (mod p). 
If H = {i — l)/2 is the minimal positive integer for which Vf,{p'^^ — 1) = 1, then 



indp($) 



Mt-^) 



1 



We illustrate the ideas in this section with the following example. 

Example 6.7. Let to = 7'^ • H^ • 127^ + 2, and consider the polynomial $(x) = T^{x) - to. We 
note the prime factorization of t^ — 4: 

tg _ 4 = 77 . ii4 . 53 . 1272 . 487 • 499 • 15099379, 

hence ind($) is divisible by 7, 11, and 127. Theorem 13.61 eliminates the possibility that 5 divides 
ind(<l') since to ^ 0,±l,zb2 (mod 25), thus 7, 11, and 127 are the only primes dividing ind($). 

Case p = 7: The factorization of $ modulo 7 has six irreducible factors of degree 2. 

6 

^(x) = (x - 2) TT (t>7,i{x)'^ (mod 7) where 

4 = 1 

(j)T^i{x) = X -\- x — 1 (t>7,4:{x) = x — 32; — 2 
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(j)'j^2{x)=x'^ + 2x + 2 (l)T^^{x) = x^ -2x + 'i 

4>7,3{x) = X^ — 3x + 1 (l)7fi{x) = x"^ — X + 3. 

(We have adopted the notation of taking coefficients in [—3, 3].) As noted above, the x — to term 
does not affect ind7($), and so we only need to focus on the quadratic factors. For the factor (/>7,i, 
we can use the factorization of T^{x) — 2 to obtain a decomposition. We have 

n{x) - to = n{x) - 2 + (2 - to) = (x - 2)(x2 + X - 1)2 + (2 - to), 
thus 



^(x) 



Tiix) 



to = T5(r5(x)) - to = (nix) - 2) {n{xf + n{x) - 1) + (2 - to) 



= {x- 2){x^ + x-if {n{xf + n{x) -iy + {2- to). 

Following the notation from Equation (16. ip . we have i'7{ao(x)) = 2/7(2 — t) = 7, i'7{ai{x)) = 2^7(0) = 
00, and i'7{a2{x)) = 0. Thus the associated (/)7^i-polygon is one-sided with vertices (0,7) and (2,0). 
This method does not apply to the other factors, so we just give lifts that satisfy Conjecture 16.41 
(See Figure O) 



(i){x) =x^ + (ai + 7ki)x + (ao + 7A;o) 


{ki,ko) 


07,1(2;) = x^ + X — 1 


(0,0) 


07,2 (x) = x2 + 2354x + 457 


(336,65) 


07,3(x) = x2 + 1110x + 2178 


(159,311) 


07,4(x) = x^ + 1572x + 47 


(225, 7) 


07 5 (x) = x^ + 1944x + 1291 


(278, 184) 


07 6 (x) = x2 + 223x + 829 


(32,118) 



74 


t 




6- 


\ 




5- 


\ 




4- 


\ 




3 


A 




2- 


<ty 


i 


1 


t 


\ 





1 


2 



Figure 5. The pairs {ki, ko) are the least positive integers providing a desired lift. 
In fact, these values are unique modulo 7^. 



Case p = 11: $ has the following factorization modulo 11. 



$(x) 



[X 



2)Y](f>ii^i{x) (mod 11) where 



0ii,i(x) = X + 4 0ii,3(a;) = 0ii,i(T5(x)) = x^ - 5x^ + 5x + 4 

011, 2(x) = X - 3 0ii,4(x) = 011,2(75(2;)) = x^ - 5x^ + 5x - 3. 

Lifts satisfying Conjecture 16.41 are given in Figure [6l We note that the lifts for the linear factors 
also give desired developments for the polynomial T^{x) — to. This is significant because the 0ii,i- 
development for T^ix) — to gives the 0ii,3-development for <l>(x) = r5(r5(x)) — to, and similarly, 
the 011,2-development for T^{x) — to gives the 0ii,4-development for <l>. 

Case p = 127: The prime 127 satisfies the conditions in Proposition 16. 6| hence 
good lifts are given by the factorization of <1> in Z[x]. 



Since the desired lifts exist for each of the factors, we have determined the 
discriminant of K. 

12 



1 - X 



X 



A{K) = 5^° (7 • 53 • 487 • 499 • 15099379) 



1 2 
Figure 7 
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(j){x) = X + (ao + llko) 


ko 


4>n,i{x) = 3; + 37 
4>u,2i^) = 2; + 85 
0ii,3(x)=T5(x) + 37 
<^ii,4(a:)=T5(a;)+85 


3 

8 
3 

8 



^0.1. w 



4< 


» 


3- 


\ 


2- 


\ 


1 - 


A 





1 2 



Figure 6. These values for /cg are unique modulo 11. 

7. Integral basis 

The Montes algorithm also provides an efficient method for determining an integral basis for the 
ring of integers Ok- In this section we summarize their procedure as it pertains to our situation. 

For this discussion we assume that $ is regular with respect to every prime. Fix a prime p for 
which Z[9] is not maximal. Let 4>i be a lift of an irreducible factor of <I> for which $ is c/ij-regular. 
We define the quotients attached to the (/)i-developement of ^ to be the polynomials 

$(x) = 4>i{x)qi^i{x) + aifi{x) 
qi,ii^) = 4>i{x)qi^2{x) + ai,i(x) 



n,r— 1 



[x) 



qi^r-i{x) = 4>i{x)qi,r{x) 

Additionally, for 1 < j < r, we identify the points {j,yij) on the polygon N^X^). 

Corollary 7.1. The collection {qi,j{0)/p^^''^^ contains a p-integral basis for Ok- 
Proof. This is a specialization of [3|, Theorem 2.6. 



D 



In section [5l we precisely determined the (/>-polygon for $ for certain values of t. Under these same 
conditions, we determine generators for the ring Ok- 

Proposition 7.2. Suppose that t — 2 and t + 2 are square-free, $(t) = (mod ^^), and t ^ ±2 
(mod -£^). Let v = min{f£(<l>(t)) - l,n}. Then 



Ok 



i 



£2 



t 



Proof. Recall that $(x) = T^{x) — t = {x — tY" (mod i), so let (/>(x) = x — t. In Corollary 15.91 we 
determined N^{^) and showed that $ is ^-regular. For each 1 < j < £"", the quotient qj{x) is a 
monic polynomial of degree i"'—j, and these quotients satisfy the recursion qj{x) = 0(x)gj+i(x) + Oj 
where qen{x) = 1. By definition, vi{aj) > [yj\- Hence if [yj+ij = [yj\, then qj+i(6')/£L%+iJ g q^ 
implies that gj(6')/£L%J £ Ok- It follows that 



Ok = Z 



ilye"\ ' ■ ■ ■ ' ilyil 



Z 



.{9) qt^MO) 



-.{9) 



^2 



^v 
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